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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the application: 
Listine of Claims: 

1 1 . (Currently amended) A method for allocating space among a plurality of 

2 queues in a buffer, comprising: 

3 sorting aH-the plurality of queues of the buffer according to size, thereby to 

4 establish a sorted order of the queues; 

5 selecting at least one group of the queues consisting o f compri sinR a given number 

6 of the queues in accordance with said sorted order; 

7 allocating a portion of the space in the buffer to said at least one group, responsive 

8 to the number of the queues in said at least one group; and 

9 accepting a data packet into one of the queues in said at least one group 

1 0 responsive to whether the data packet will cause the space occupied in the buffer by the queues 

11 in the group to exceed the allocated portion of the space. 

1 2. (Original) A method according to claim 1, wherein selecting said at least 

2 one group comprises selecting for inclusion in said at least one group the queues that are largest 

3 among said plurality of queues. 

1 3. (Original) A method according to claim 2, wherein allocating the portion 

2 of the space comprises setting a size of the space proportional to a sum of a harmonic series. 

1 4. (Currently Amended) A method according to claim 3, wherein setting the 

2 size of the space comprises establishing a total maximum buffer size Bk for the k largest output 

3 queues, wherein Bk is substantially given by 

(lnN + l)tri 
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5 wherein M is the total buffer space available to all queues, N is the number of 

6 output queues, and / is an integer index. 

1 5. (Original) A method according to claim 4, wherein selecting the number k 

2 of the queues comprises selecting a fixed number of the queues. 

1 6. (Original) A method according to claim 4, wherein k has a variable value. 



1 

2 



7. (Currently amended) A method according to claim 6, wherein k and Be 
Bk_are set in accordance with the equation: 



— c logcN 

4 wherein n, c and m are parameters such that 1 < c < N, and n is the largest integer 

5 such that m and k satisfy the conditions 

6 0<m <c"^' 

7 and 

n 

8 k = ^ci + m. 

i=l 

1 8. (Original) A method according to claim 2, wherein buffer space is 

2 allocated within said at least one group of queues in accordance with a set of conditions which 

3 functionally define a known buffer management policy. 

1 9. (Original) A method according to claim 8, wherein said known buffer 

2 management policy is chosen from a group consisting of complete partitioning (CP), sharing 

3 with maximum queue lengths (SMXQ), sharing with minimum allocation (SMA), sharing with 

4 maximum queue length and minimum allocation (SMQMA), and dynamic threshold (DT), 

1 10. (Original) A method according to claim 2, wherein said given number is 

2 fixed. 
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1 11. (Currently amended) A buff e r management polic v method according to 

2 claim 2, wherein said given number and said portion of the space in the buffer are variable. 

1 12. (Currently Amended) A method for allocating space among N output 

2 queues in a buffer of size M, which comprises: 

3 sorting aH^the plurality of queues of the buffer according to size, thereby to 

4 establish a sorted order of the queues; 

5 selecting a number k of said N output queues in accordance with said sorted 

6 order; 

7 estabUshing a total maximum buffer space of Bk-Bk_for said number k of said N 

8 output queues, wherein < M; 

9 ascertaining whether acceptance of an arriving packet destined for one of said 

10 number k of said N output queues will cause the space in the buffer used by said k queues 

1 1 together to exceed Bk; and 

12 if the acceptance of an arriving packet destined for one of said k queues will cause 

13 the space used by said k queues together to exceed Bk, rejecting said packet. 

1 13. (Original) A method according to claim 12, wherein said selecting a 

2 number k of said N output queues comprises selecting a number k of said N output queues that 

3 are largest among said N output queues. 

1 14. (Currently Amended) A method according to claim 13, wherein 

2 establishing the total maximum buffer space comprises setting the maximum buffer size such 

3 that Bl^Bkjs substantially given by 



fikB^ - 



M .^1 



— (lnN + l)tri 

5 wherein M is the total buffer space available to all queues, and N is the number of 

6 output queues, and i is an integer index which refers to an ordinal ranking of the queue size. 
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1 15. (Original) A method according to claim 13, wherein the buffer space is 

2 allocated within said number k of said N output queues in accordance with a set of conditions 

3 which functionally define a known buffer management policy. 

1 16. (Original) A method according to claim 15, wherein said known buffer 

2 management policy is chosen from a group consisting of complete partitioning (CP), sharing 

3 with maximum queue lengths (SMXQ), sharing with minimum allocation (SMA), sharing with 

4 maximum queue length and minimum allocation (SMQMA), and dynamic threshold (DT). 

1 17. (Original) A method according to claim 12, wherein selecting the number 

2 k of the queues comprises selecting a fixed number of the queues. 

1 18. (Original) A method according to claim 12, wherein the value of k is 

2 variable. 



1 
2 



2 



19. (Currently Amended) A method according to claim 18, wherein the 
values of k and Bft-Bk_are set in accordance with the equation 



3 BkB,=(n + ^).^ 

— c"^' logcN 

4 wherein n, c and m are parameters such that 1 < c < N, and n is the largest integer 

5 such that in and k satisfy the conditions: 

6 0<m <c"*' 

7 and 

n 

8 k = ^ci + m. 

1=1 

1 20. (Currently amended) A shared memory switch comprising: 



a memory providing configured to provide a buffer space of size M . which that is 



3 adapted to contain a plurality of output queues; and 

4 a controller, coupl e d configured to: 
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5 sort all the queues of the buffer according to size, thereby to establish a 

6 sorted order of the queues, and 

7 te-allocate the space in the buffer to the output queues in accordance with 

8 said sorted order such that a portion of the space is allocated to a group of the output queues 

9 consisting o f comprisin^ a given number of the output queues that ar e lai'gest mnong the plurality 

10 of the queue s responsive to the given number of the output queues in the group , and 

11 accept a data packet into one of the output queues in the group responsive 

12 to whether the data packet will cause the space occupied in the buffer by the output queues in the 

13 group to exceed the allocated portion of the space . 

1 21. (Original) A switch according to claim 20, wherein said portion of the 

2 space is allocated by setting a size of the space proportional to a sum of a harmonic series. 

1 22. (Currently Amended) A switch according to claim 21, wherein said 

2 portion of the space is allocated for the k largest output queues and the total maximum buffer 

3 size Bk for said k largest output queues is substantially given by 



3 



BkBi^ - ■ 



— (lnN + l)tri 

5 wherein / is an integer index which refers to an to ordinal ranking of the queue 

6 size. 

1 23. (Currently Amended) A switch according to claim 22, wherein said 

2 portion of the space is allocated for the k largest output queues and the total maximum buffer 
size B^Bk for said k largest output queues is substantially given by the equation 



BkB,=(n + — )•- 



c""* logcN 

5 wherein n, c and m are parameters such that 1 < c < N, and n is the largest integer 

6 such that m and k satisfy the conditions 

7 0<m^"^^ 

8 and 
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11 



ci + m. 



1 24. (Currently Amended) A shared memory switch according to claim 20, 

2 wherein said switch has N output lines and N corresponding output queues, wherein said given 

3 number is denoted by k and said portion of the space available for the k largest output queues is 

4 denoted by Bk, wherein Bk < M. 

1 25. (Currently Amended) A s hared memory switch according to claim 24, 

2 wherein BkBk is substantially given by the equation 

— (lnN + l)t;'i 

4 wherein i is an integer index which refers to the ordinal ranking of the queue in 

5 terms of the queue size. 

1 26. (New) A device for allocating space among a plurality of queues in a 

2 buffer, comprising: 

3 logic configured to sort the pluraUty of queues of the buffer according to size, 

4 thereby to establish a sorted order of the queues; 

5 logic configured to select at least one group of the queues comprising a given 

6 number of the queues in accordance with said sorted order; 

7 logic configured to allocate a portion of the space in the buffer to said at least one 

8 group, responsive to the number of the queues in said at least one group; and 

9 logic configured to accept a data packet into one of the queues in said at least one 

10 group responsive to whether the data packet will cause the space occupied in the buffer by the 

1 1 queues in the group to exceed the allocated portion of the space. 

1 27. (New) The device according to claim 26, wherein the logic configured to 

2 select said at least one group comprises logic configured to select for inclusion in said at least 

3 one group the queues that are largest among said plurality of queues. 
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1 28. (New) The device according to claim 27, wherein the logic configured to 

2 allocate the portion of the space comprises setting a size of the space proportional to a sum of a 

3 harmonic series. 

1 29. (New) The device according to claim 28, wherein the logic configured to 

2 set the size of the space comprises logic configured to establish a total maximum buffer size Bk 

3 for the k largest output queues, wherein Bk is substantially given by 

4 B - ^ y ^ 

'~(lnN + l)tri 

5 wherein M is the total buffer space available to all queues, N is the number of 

6 output queues, and / is an integer index. 

1 30. (New) The device according to claim 29, wherein selecting the number k 

2 of the queues comprises selecting a fixed number of the queues. 

1 31. (New) The device according to claim 29, wherein k has a variable value. 

1 32. (New) The device according to claim 3 1 , wherein k and Bk are set in 

2 accordance with the equation: 

3 B,=(n + ^).- 

c logcN 

4 wherein n, c and m are parameters such that 1 < c < N, and n is the largest integer 

5 such that m and k satisfy the conditions 

6 0<m<c"^' 

7 and 

n 

8 k = ^ci + m. 
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1 33. (New) The device according to claim 27, wherein buffer space is 

2 allocated within said at least one group of queues in accordance with a set of conditions which 

3 functionally define a known buffer management policy. 

1 34. (New) The device according to claim 33, wherein said known buffer 

2 management policy is chosen from a group consisting of complete partitioning (CP), sharing 

3 with maximum queue lengths (SMXQ), sharing with minimum allocation (SMA), sharing with 

4 maximum queue length and minimum allocation (SMQMA), and dynamic threshold (DT). 

1 35. (New) The device according to claim 27, wherein said given number is 

2 fixed. 

1 36. (New) The device according to claim 27, wherein said given number and 

2 said portion of the space in the buffer are variable. 

1 37. (New) A method for allocating space among a plurality of queues in a 

2 buffer, comprising: 

3 selecting at least one group of the queues comprising a number of queues in the 

4 plurahty of queues based on a sorting of the plurality of queues; 

5 allocating a portion of the space in the buffer to said at least one group based on 

6 the number of the queues in said at least one group; and 

7 accepting a data packet into one of the queues in said at least one group 

8 responsive to whether the data packet will cause the space occupied in the buffer by the queues 

9 in the group to exceed the allocated portion of the space. 

1 38. (New) A method according to claim 37, wherein selecting said at least 

2 one group comprises selecting for inclusion in said at least one group the queues that are largest 

3 among said plurality of queues. 

1 39. (New) A method according to claim 38, wherein allocating the portion of 

2 the space comprises setting a size of the space proportional to a sum of a harmonic series. 
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1 40. (New) A method according to claim 39, wherein setting the size of the 

2 space comprises establishing a total maximum buffer size Bk for the k largest output queues, 

3 wherein Bk is substantially given by 

^ '"(lnN + l)tri 

5 wherein M is the total buffer space available to all queues, N is the number of 

6 output queues, and i is an integer index. 

1 41 . (New) A method according to claim 40, wherein selecting the number k 

2 of the queues comprises selecting a fixed number of the queues. 

1 42. (New) A method according to claim 40, wherein k has a variable value, 

1 43. (New) A method according to claim 42, wherein k and Bk are set in 

2 accordance with the equation: 

3 B, =(n + — 

' ^ c"^^^ logcN 

4 wherein n, c and m are parameters such that 1 < c < N, and n is the largest integer 

5 such that m and k satisfy the conditions 

6 0<m <c"^^ 

7 and 

n 

8 k = ^ci + m. 

1 44. (New) A method according to claim 38, wherein buffer space is allocated 

2 within said at least one group of queues in accordance with a set of conditions which functionally 

3 define a known buffer management policy. 

1 45. (New) A method according to claim 44, wherein said known buffer 

2 management policy is chosen from a group consisting of complete partitioning (CP), sharing 
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3 with maximum queue lengths (SMXQ), sharing with minimum allocation (SMA), sharing with 

4 maximum queue length and minimum allocation (SMQMA), and dynamic threshold (DT). 

1 46. (New) A method according to claim 38, wherein said given number is 

2 fixed. 

1 47. (New) A method according to claim 38, wherein said given number and 

2 said portion of the space in the buffer are variable. 

1 48. (New) The method of claim 3, wherein setting the size of the space 

2 comprises establishing a total buffer size based on a number, N, of the plurality of queues; a 

3 number, k, of the queues in the at least one group; and a ranked order of the queues in the at least 

4 one group based on queue length. 

1 49. (New) The method of claim 6, wherein the variable value of k is 

2 determined based on a parametric harmonic policy. 

1 50. (New) The method of claim 14, wherein setting the size of the space 

2 comprises estabhshing a total buffer size based on a number, N, of the plurality of queues; a 

3 number, k, of the queues in the at least one group; and a ranked order of the queues in the at least 

4 one group based on queue length. 

1 51. (New) The method of claim 1 8, wherein the variable value of k is 

2 determined based on a parametric harmonic policy. 

1 52. (New) The device of claim 2 1 , wherein setting the size of the space 

2 comprises establishing a total buffer size based on a number, N, of the plurality of queues; a 

3 number, k, of the queues in the at least one group; and a ranked order of the queues in the at least 

4 one group based on queue length. 

1 53. (New) The device of claim 52, wherein k is variable and the variable 

2 value of k is determined based on a parametric harmonic policy. 
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1 54. (New) The device of claim 24, wherein setting the size of the space 

2 comprises establishing a total buffer size based on a number, N, of the plurality of queues; a 

3 number, k, of the queues in the at least one group; and a ranked order of the queues in the at least 

4 one group based on queue length. 

1 55. (New) The method of claim 28, wherein setting the size of the space 

2 comprises establishing a total buffer size based on a number, N, of the plurality of queues; a 

3 number, k, of the queues in the at least one group; and a ranked order of the queues in the at least 

4 one group based on queue length. 

1 56. (New) Thedeviceofclaim31, wherein the variable value of k is 

2 determined based on a parametric harmonic policy. 

1 57. (New) The method of claim 39, wherein setting the size of the space 

2 comprises establishing a total buffer size based on a number, N, of the plurality of queues; a 

3 number, k, of the queues in the at least one group; and a ranked order of the queues in the at least 

4 one group based on queue length. 

1 58. (New) Themethodofclaim42, wherein the variable value of k is 

2 determined based on a parametric harmonic policy. 
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